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We present many ensembles of states that can be remotely prepared by using minimum classical 
bits hom Alice to Bob and their previously shared entangled state and prove that we have found all 
the ensembles in two-dimensional case. Furthermore we show that any pure quantum state can be 
remotely and faithfully prepared by using finite classical bits from Alice to Bob and their previously 
shared nonmaximally entangled state though no faithful quantum teleportation protocols can be 
achieved by using a nonmaximally entangled state. 
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I. INTRODUCTION 

The question "What tasks may be accomplished using a given physical resource?" is of fundamental importance 
in many areas of physics [1,2]. Remote state preparation (RSP) [3] and quantum teleportation [4] answer partly this 
question. Both protocols use classical communication and the previously shared entangled state to prepare a quantum 
state in a remote place. The differences between them are as follows. First, in RSP the sender (Alice) knows the state 
she wants Bob to prepare while in quantum teleportation Alice need not know the state she wants to send. Second, 
in RSP, the required resource can be traded off between classical communication cost and entanglement cost while 
in quantum teleportation, two bits of forward classical communication and one ebit of entanglement (a maximally 
entangled pair of qubits) per teleported qubit are both necessary and sufficient, and neither resource can be traded 
off against the other [5]. H. K. Lo has shown that for some special ensembles of states, RSP requires less asymptotic 
classical communication than quantum teleportation [3]. Bennett et al. have shown that in the high-entanglement 
limit the asymptotic classical communication cost of remotely preparing a general qubit is one bit, which is also 
necessary by causality [5]. Recently, Berry et al. have shown it is possible to remotely prepare an ensemble of 
noncommutative mixed states by using communication that is equal to the Holevo information for this ensemble [6]. 
Bennett et al. [5] and Devetak et al. [7] have also investigated low-entanglement remote state preparation which uses 
more classical bits but less entanglement bits. The results were achieved asymptotically. 

Different from the above mentioned researchers, some others investigated faithful and nonasymptotic remote state 
preparation [8-11]. Pati has shown that a qubit chosen from equatorial or polar great circles on a Bloch sphere can 
be remotely prepared with one classical bit from Alice to Bob if they share one ebit of entanglement [8] . Leung and 
Shor have proved that if faithful RSP protocols without back communicating can transmit generic ensembles and are 
oblivious to Bob, they can be modified to become protocols oblivious to Alice. This indicates that they use at least 
as much classical communication as that in quantum teleportation [9]. 

In this paper we generalize Pati's RSP protocol [8] to nonmaximally entanglement and higher-dimensional case. In 
Sec. II, we present a necessary and sufficient condition of a general RSP protocol, similar to that proposed by Leung 
and Shor [9] and that by Hayashi et al. [12]. Then, we investigate RSP protocols using minimum classical bits. In 
Sec. Ill, we investigate RSP protocols that do not use minimum classical bits, and prove that any pure quantum state 
can be remotely prepared by using finite classical bits and the previously shared nonmaximally entangled state. In 
Sec. IV, we shall summarize and draw some conclusions. 
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II. RSP ACHIEVED BY USING MINIMUM CLASSICAL BITS 



A general Pati's RSP protocol is characterized as follows. Alice and Bob share an entangled state in two rf- 
dimensional systems 



d-1 d-1 

\^AB) = ^ai\i)\i), ai>0,Y,C(l = ^, (1) 

i=0 i=0 

where {\i)}fZQ forms an orthonormal basis of d-dimensional Hilbert space. Alice wants Bob to prepare a state 
1$) which is known to her. She performs a positive operator valued measurement (POVM) on her system A with 
measurement operators that depend on the state |$). When Alice gets the result m with the probability pm {^) , 
Bob's system B will be in the state pm (^) = |^m) (^m|- Alice sends the measurement result m to Bob and Bob 
performs the corresponding unitary operation which change his system into the state |$) |^m) = |^))- It is 
necessary that is independent of |$) and that Pm (^) is a pure state. For Bob, before he receives the result m, his 
system is 

n-1 d-1 

^p™(<I>)|$„)($™|=^a,2|z)(z|. (2) 

m=0 1=0 

Substituting Um \^m) = |^) into Eq. (2), we can obtain 

n-1 d-1 
m=0 j=0 

Eq. (3) is a necessary condition for such RSP protocols. It is also a sufficient condition [9,12], because Ahce only 
needs to apply a measurement on her system A with POVM operators 



\l—0 / \2—0 



where ($) is the transposition of pm ($) . To prove this we need to verify three things. First, each Mm is a 
positive operator and X]m=o -^"i ~ ^d- This is obvious from Eq. (3). Second, when Alice implements this POVM 
measurement the probability of an outcome m is Pm (^) • This probability is calculated as follows. I'^ab) = 

Pm {^) trpm {^) = Pm • Third, when the outcome is m the resultant state of system B is pm (^) • This state is 
calculated as follows. t^A {Mm \^ab) = Pm (^) ■ 

Given the unitary operations {'Um}m=05 can find an ensemble of states that satisfy Eq. (3). If the number of 
states in the ensemble is less than n the RSP protocol is useless. We arc interested in what ensemble of states can 
be remotely prepared by using a given shared entanglement resource. When we say an ensemble of states can be 
remotely prepared, we mean that we can find a set of operators {wm}m=o that satisfy Eq. (3) for any state in this 
ensemble. 

In Eq. (3), it is obvious that d must be satisfied. We have investigated RSP protocols with n = d. These are 
faithful RSP protocols using minimum classical bits. 

Theorem 1. Suppose Alice and Bob have shared an entangled state in Eq. (1). The ensemble of states 

d-1 1 
|$> = ^a,e^^^|j),VvP, I (4) 
i=o J 

can be remotely prepared by using logd bits from Alice to Bob and their previously shared entangled state, where 
{aj}^~g and {"^jl^Zg are known to Alice. Particularly, if Alice and Bob share a maximally entangled state, we get 
the same results as those in Refs. [8,11]. 

Proof. We present an explicit method in which Alice prepared the ensemble of states. 

Suppose the state Alice wants Bob to prepare is 
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|<3>) = ^«,e'^^|j), (5) 
j=o 

where {fjj'^ZQ is known to Alice. First, Alice transforms locally the shared entangled state into 

d-l d-1 

|*AB> = Yl "'6'^* N) 1^) , > 0, ^ = 1, (6) 

i=0 1=0 

and then she performs a projective measurement on her system A with the measurement operators 

d-l 





The measurement result, (supposed to be m ), will be sent to Bob. When Bob receives the message m, he performs 
the corresponding unitary operation 

um = '^e''^^^\j){j\ (8) 

3=0 

on his system B to transform the system B into state (5). Q.E.D. 
Obviously we have the following corollary. 

Corollary. Suppose Alice and Bob have shared an entangled state in Eq. (1). The ensemble of states 
|t; 1$) = V (j2'jZo Cije.^'^' li)) , V(/3j | can be remotely prepared by using log2 d bits from Alice to Bob and their previ- 
ously shared entangled state, where v is an arbitrary unitary operators in d-dimensional Hilbert space 

In the two-dimensional case the corollary shows that qubits chosen from the same circle with radius 1 — (^q — af )^ 
on a Bloch sphere can be remotely prepared by using one classical bit from Alice to Bob and their previously shared 
entangled state. Theorem 2 proves that we have found all the ensembles in the two-dimensional case. 

Theorem 2. Suppose Alice and Bob have shared an entangled state 

\^ab) = ao |0) |0) + ai |1) |1) , ao, ai > 0, + af = 1. (9) 

If there is an ensemble of states that can be remotely prepared by using one bit from Alice to Bob and their previously 
shared entangled state, this ensemble must be in the form 

{v 1$) = V {ao |0) + aie''^ |1)) ,V(^} , (10) 

where ?; is a unitary operator in two-dimensional Hilbert space. 

Proof. If a state |$) can be remotely prepared, there should be unitary operators uq and Ui, and probabilities 
Po ($) and pi (<i>) which satisfy the necessary and sufficient condition of RSP. 

Prom Eq. (3) we have 

Po ($) ul 1$) ($1 MO + pi ($) u\ 1$) ($1 Ml = al |0) (0| + a? |1) (1| . (11) 
Prom Eq. (11) we can find that 



\ao ai J 



and 



form an orthonormal basis. So we can get 
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It is the same as 



We assume that 



tr 



{^\uJ^\0) (0l + -i|l)(l|')4|$)=0. 



= 0. 



^0 ^0 

u\uo = COS —I2 - i sin y {xqctx + yoCTy + zqctz) 



(12) 



(13) 



(14) 



and 



ul 1$) ($1 uo = - {I2 + xa^ + yuy + zu^) , 



(15) 



where ax,(Ty, and Oz are Pauh operators. 

Substituting Eqs. (14) and (15) into Eq. (13), we get 



'^O , / 2 2\ ^0,12 2\ / \ ■ c\ 

cos y + 2; (a^ - aoj cos y + [a-^ - Uq) [xoy - yox) sm y = 0, 



(16) 



Because |$) is a pure state, so 



sin y [(cci - al) zq + xqx + yoy + zqz] = 0. 



a;^ + + z"^ 



(17) 



(18) 



The common solutions of Eqs. (16)-(18) represent the ensemble of states that can be remotely prepared. Generally, 
Eqs. (16) and (17) represent two planes and Eq. (18) represents a sphere. If Eqs. (16) and (17) represent two 
different planes there arc at most two common solutions of Eqs. (16)-(18), which arc trivial. So wc should seek the 
appropriate u\uo, which ensures that Eqs. (16) and (17) represent the same plane. The requirement that Eqs. (16) 
and (17) represent the same plane leads to the following results 



TT, = 2/0 = 0, 2; = ag ~ Q;?) when ao ai, 



(19) 



^0 = 71", xqx + yoy + zqz = 0, when ao = ai. 



(20) 



Eqs. (15), (19), and (20) show that qubits chosen from the same circle with radius y ^ — {(Xq — af) on a Bloch 
sphere can be remotely prepared by using one classical bit from Alice to Bob and their previously shared entangled 
state. This result is the same as the corollary in two-dimensional case. Q.E.D. 



III. REMOTE PREPARATION OF A GENERAL PURE QUANTUM STATE 

Now we turn to investigate RSP protocols which do not use minimum classical bits. We will show that any pure 
quantum state can be faithfully remotely prepared by using finite classical bits and a nonmaximally entangled state. 
To prove this result, we first prove the following lemma. 

Lemma. Suppose Alice and Bob have shared an entangled state in Eq. (1). The ensemble of states 

5= = E/3,e-^- li) ,v^,, (a,^)^:; ^ (/j|)j:;| (21) 

known to Alice can be remotely prepared by using log2 d + m bits from Alice to Bob and their previously shared 
entangled state, where m is equal to logj d when they initially shared a maximal entangled state, otherwise m is equal 
to logd!. The symbol -< has the same meaning as that in [1]. 
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Proof : We can accomplish our remote state preparation by two steps. 
Step 1. Alice and Bob transform their shared entangled state into 

d-1 d-1 

|*ab)=^AN)N), A ^0,^/32 = 1 (22) 

i=0 i=0 

by using m bits from Alice to Bob [1]. For the final entangled state has the same Schmidt basis as the original one, 
Bob can only perform permutative operation to accomplish the transformation, which indicates Bob need not know 
the final state [13]. The total number of such operation is d!, i.e. m = logjd! will be enough. Especially when the 
initially shared entangled state in Eq. (1) is a maximal one, m = logg d will be enough [3]. 

Step 2. According to Theorem 1, Alice and Bob use their new shared entangled state in Eq. (22) to prepare the 
state 

d-1 

\^) = Y.Pi^"''\^) (23) 

by using log2 d bits from Alice to Bob. Note that Alice does not receive classical message from Bob, Alice can send 
log2 d + m bits together to Bob and Bob performs the corresponding unitary operation to accomplish the remote state 
preparation. Q.E.D. 

In the above we have presented an ensemble of state 5* that can be remotely prepared by using finite classical bits 

m 

communication. If we can find finite unitary operations {ui}^^-^ such that |$) G IJ (uiS) for any pure state 1$), then 

i=l 

we can claim that any pure state can be remotely prepared by using finite classical bits communication from Alice to 
Bob. Fortunately there exist such finite unitary operations satisfying the condition. This result relies on Heine-Borel 

theorem [14]. 

Theorem 3. Suppose Alice and Bob have shared an entangled state in Eq. (1). Any pure state of dimension d can 
be remotely prepared by using finite classical bits from Alice to Bob and their previously shared entangled state. 

Proof. From Heine-Borel theorem [14] we can conclude that the set A = {x G C"*! ||a;|| = l} is compact [15]. 
Because the set F = {B{xo,r) \xo & A} is an open cover of A, where B {xo,r) = {x € C"^| — a;o|| < r}, so 
F admits a finite subcover. This means, for any r > 0, there exists a finite rir € N such that the set 

G = {B{xi,r) r\A\xi € A,i = 1,...,?!^} is a cover of A. That is to say |J {B{xi,r) A} = A. Since unitary op- 

i=l 

erations preserve the norm, any two elements of G can be connected by a unitary operation. There is a bijective 

map between the set A and the set of all pure state of dimension d which maps the state "^f^Q a-ie"^^^ \i) to the point 
(aoe"''°, ad-ie^"^"^-^) . So we can regard the state set S presented in the lemma as a subset of A. We assume that 
Wo is the image of the state |0). It can be easily verified that when < r < min (ao, (Xd-i) , the set B (wq, r) fl ^ is 
a subset of S. This means that there is a cover G of ^ which has finite clement and each element can be generated by 
a unitary operation performed on the subset B {uo, r) fl A of S. Note that A represent all pure states and S represent 
the state set we given in the lemma, we can finish our proof. Q.E.D. 

IV. DISCUSSION AND SUMMARY 

In Sec. II, we have discussed the RSP protocols by using minimum classical bits and we have found many ensembles 
of states that can be remotely prepared by using minimum classical bits and the previously shared entangled state. 
Any two such ensembles are connected by a unitary operation. In some special cases, we can find more ensembles of 
states that can be remotely prepared by using the same resource and the connection between them is not necessarily 
a unitary operation. For example, when Alice and Bob share the entangled state 

\^ab) = a |00) +P\n) + a |22) + /3 |33) , (24) 

the ensemble of states 

{1$) = a |0) + e'^^f3 |1) + ae'^- |2) + /3e''^3 jg) ^ y^.j = 1^ 2, 3} (25) 
and the ensemble of states 
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{|$>=a|0) + e''^/3|l>,V^} 



(26) 



can both be remotely prepared by using 2 classical bits from Alice to Bob and their previously shared entangled state. 
But these two ensemble of states can not be connected by a unitary operation. Actually we can get the ensemble of 
states in Eq. (26) by performing a quantum measurement [16] with measurement operators 

£;o = |0)(0| + |l)(l|,i?i = |0)(2| + |l)(3| (27) 

on the ensemble of states 

{!$) = a |0) + e'^/? |1) + e'^ {a |2) + /^e''^ |3)) , Vc^, V^, } (28) 

In Sec. Ill, we have proved that any pure quantum state can be remotely prepared by using finite classical bits and 
the previously shared non-maximally entangled qubit states. 
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